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5h ', Abstract 

I We consider the problem of joint source-channel coding for transmitting K samples of a complex Gaussian 

' source over T = bK uses of a block-fading multiple input multiple output (MIMO) channel with M transmit 

' and N receive antennas. We consider the case when we are allowed to code over L blocks. The channel gain is 

assumed to be constant over a block and channel gains for different blocks are assumed to be independent. The 

performance measure of interest is the rate of decay of the expected mean squared error with the signal-to-noise 

^ ' ratio (SNR), called the distortion SNR exponent. We first show that using a broadcast strategy as in [1], but with 

a different power and rate allocation policy, the optimal distortion SNR exponent can be achieved for bandwidth 

PsJ ■ efficiencies < 6 < (|A^ — M\ + 1)/ min(M, TV). This is the first time the optimal exponent is characterized for 

1/ mm{M,N) < b < {\N ~ M\ + 1)/ miii(M, A^). Also, for b > MNL"^, we show that the broadcast scheme 

■ achieves the optimal exponent of MNL. Special cases of this result have been derived in [1] for the L = \ case 

. and in [2] for M = N = 1. We then propose a digital layered transmission scheme that uses both time layering 

, and superposition. This includes many known schemes in [1,3] as special cases. The proposed scheme is at least 

. as good as the currently best known schemes for the entire range of bandwidth efficiencies, whereas at least for 

C/j , some M, N, and b, it is strictly better than the currently best known schemes. 
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I. Introduction 



d A. Problem Statement 



Consider the problem of transmitting K samples of a complex Gaussian source in T = bK uses of an 
M X N MIMO channel with block fading where b is the ratio of the channel bandwidth to the source 
bandwidth. The channel is given by 

= y^HpLt^Xt + Wi, t = l,...,T (1) 

where: T is the duration (in channel uses) of the transmitted block; G C^^^^, / = is 
the channel matrix for ^'"^^"^ < t < containing random i.i.d. elements h\ ,j ~ CA/'(0, 1) (Rayleigh 
independent fading). The channel matrix for different blocks are independent; xt is the transmitted signal 
at time t; the transmitted codeword, X = [xi,...,xt], is normalized such that tr(E[X'^X]) < MT; 
wt ~ CA/'(0, /*^x^^) is additive white Gaussian noise; p denotes the Signal-to-Noise Ratio (SNR), defined 
as the ratio of the average received signal energy per receiving antenna to the noise per-component 
variance. We also define m = min{M, A^} and n = max{M, A^}. 
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When the channel state information is available at both the transmitter and the receiver, Shannon's 
separation theorem applies and separate source and channel coding is optimal. However, when the channel 
state information is available only at the receiver, the separation theorem fails and the optimal scheme 
requires joint source and channel coding. 

Consider a family of joint source-channel coding schemes {SCb{p)} of spectral efficiency 1/6, where 
SCb{p) denotes the scheme that operates at SNR p. Corresponding to the coding scheme SCb{p), let D{p) 
denote the distortion averaged over the source, the noise, and the channel realization. The distortion SNR 
exponent of the family is defined as the limit 

a{b) = - lim i^f^. (2) 

p-^oo log p 

The distortion SNR exponent of the channel, denoted by a*{b), is the supremum of a{b) over all possible 
coding families. We are interested in characterizing a*{b) for the block fading MIMO channel. 

B. Prior Work 

The diversity multiplexing tradeoff [4] is closely related to the problem considered here. In [4], Zheng 
and Tse consider the problem of transmitting digital information over a MIMO fading channel. For a 
family of coding schemes Cr{p) whose rate grows as rlogp, where r is referred to as the multiplexing 
rate, the diversity order of the family is defined as the limit 

dir) = - lim (3) 

p-^oo log p 

where -Pe(p) denotes the probability of decoding error corresponding to the coding scheme C(p). The 
diversity order of the channel, d*{r), is the supremum of d{r) taken over all possible coding families. In 
[4], for the Rayleigh fading channel, the diversity order was determined to be 

d*{r) ^ {M - k){N - k) - {M + N - 1 - 2k){r - k) (4) 

where k — [r\ for < r < m and for r > m. 

The distortion SNR exponent problem has been considered previously by many researchers in [1-3, 
5-13]. Distortion SNR exponent was first defined by Laneman et al. in [11]. In [11-13] the authors 
compared the performance of two schemes for parallel fading channels (a) a separation based scheme 
and (b) a multiple description based scheme where the message sent on each channel corresponded to a 
description. If the multiplexing rate of the channel code is low the probability of outage is low. However, 
the corresponding quantization error is large. When the multiplexing rate is increased quantization error 
decreases but outage probability increases. For these schemes, the optimal multiplexing rate is chosen 
such that it maximizes the distortion SNR exponent. Goldsmith and HoUiday [9, 10] consider a separation 
based scheme for the MIMO channel and derive the optimal operating point (multiplexing rate of the 
channel code) that maximizes the distortion SNR exponent. 

An upper bound on a*{b) was derived by Caire and Narayanan [5-7] and by Gunduz and Erkip [1-3, 
8] by assuming that the transmitter is informed of the channel realization H = {Hi, . . . ,VLl}- In this 
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case, Shannon's separation theorem applies and the optimal distortion is given by -D(H) = 2~'^^^^^ where 
/?(H) = J logdet(/ + j^HiHf). The distortion SNR exponent is then the exponent corresponding to 
£Jh[^(H)]. This has been computed in closed form for the Rayleigh fading channel in [1-3,5-8] and is 
given by 

m 

aiT{h) = ^ min(6, (2i - 1 + n - m)L). (5) 

i=l 

Note that this is an upper bound and is not known to be achievable. 

The schemes by Laneman et al. [11-13] and Goldsmith and HoUiday [9, 10] are far away from the 
informed transmitter upper bound. In [5-7], two hybrid digital analog (HDA) scheme were proposed for 
b < 1/m and b > 1/m. For b < 1/m, in the HDA scheme, the transmitted signal was chosen to be a 
superposition of an analog layer with a digital layer. The analog layer is formed by a fraction mb of the 
source symbols. The remaining source symbols were quantized and transmitted in the digital layer. The 
scheme was shown to achieve the upper bound for 6 < 1/m. For b > 1/m, the HDA scheme involved 
transmitting in two "time" layers (i.e., two layers multiplexed in time). A digital layer of bandwidth 
b — 1/m (T — K/m channel uses) was used to transmit the quantized source and the quantization error 
was transmitted in an analog layer of bandwidth 1/m. This scheme improved on the exponent obtained 
by the separation based scheme. However, the gap to the upper bound was still large. 

In [1, 3, 8], Gunduz and Erkip proposed a hybrid layering scheme (HLS) that improved on the exponent 
obtained by the HDA scheme for b > 1/m by allowing for multiple digital time layers instead of the single 
digital layer of the HDA scheme. They also proposed a broadcast scheme (BS) that involved transmitting 
a superposition of several digital layers. For the L = 1 case, the broadcast scheme was shown to achieve 
an exponent of MN for b > MN which overlaps with the upper bound and is hence optimal. In this case, 
for the region 1/m < b < MN, a characterization of the best achievable distortion SNR exponent is not 
available. Currently the best known exponents are obtained by the hybrid layering scheme and broadcast 
strategy of Gunduz and Erkip [1]. In [2], Gunduz and Erkip considered the broadcast scheme for parallel 
channels which corresponds to Af = = 1 and L > 1 in our model and they showed that the broadcast 
scheme achieves an exponent of MNL for b> Li^ and is hence optimal. Note that throughout this paper 
we refer to a superposition coding scheme as a broadcast scheme. 

In other related work, Dunn and Laneman [14] consider the distortion to be of the form 

D K C{b) log(6p) V"^*"^ (6) 
and compare several schemes using this approximation. 

C. Main Results 
The main results presented in this paper are summarized below. 

1) We fully characterize the exponent achievable by any broadcast (superposition) scheme. An achiev- 
able exponent and the corresponding rate and power allocation are specified in Theorem 2.1. In 
Theorems 2.2 and 2.3, we show that no broadcast scheme can outperform the scheme in Theorem 2.1. 
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2) We show that the broadcast scheme in [1] when used with a different power and rate allocation 
than that specified in [1] achieves the optimal exponent mb for b < ""^"'"^ • 

3) The broadcast scheme with the proposed power and rate allocation policy achieves the optimal 
exponent of MNL for b > MNL"^. Special cases of this result have been derived in [1] for the 
L = l case and in [2] for M = = 1. 

4) The proposed power and rate allocation policy for the broadcast scheme becomes identical to that 
specified in [1] for MNL - {M + N - 1)L < b < MNL - {M + N - 1){L - 1). For other 
b < MNL'^ the distortion SNR exponent obtained is larger than the broadcast scheme exponent of 
[1]. 

5) We propose a time layering scheme in which the last time layer is a broadcast layer, i.e, the last 
time layer is a superposition of several layers. The distortion SNR exponent obtained using this 
scheme is shown to be better than the exponent obtained using the HLS scheme of [1]. We refer 
to this scheme as LSBLEND as an abbreviation for Layered Scheme with a Broadcast Layer at the 
end. 

6) We also propose a layering strategy, termed the Box scheme, which generalizes BS and LSBLEND 
proposed in this paper and the strategies considered earlier in [1, 5] by allowing for superposition and 
time layers simultaneously. All previously known schemes are special cases of the Box scheme and 
hence the Box scheme performs at least as well as these schemes. However, the optimal distortion 
SNR exponent for the Box scheme is difficult to obtain. We present a suboptimal algorithm to 
compute an achievable distortion SNR exponent. The scheme with the suboptimal algorithm is shown 
to outperform all previously known schemes, including BS and LSBLEND which are proposed in 
this paper, for some range of b, whereas, for the considered examples, they are at least as good as 
previously known schemes for all b. 

Some of these results have been reported in a conference version of this paper [15]. 

D. Organization of the paper 

The paper is organized as follows. The proposed schemes - Broadcast Scheme, LSBLEND, and Box 
Scheme, for the L = 1 case, are discussed in section 11- A, II-B, and II-C respectively. The results for 
L > 1 case are presented in section IE. In section IV, we present some examples that demonstrate that 
the proposed schemes achieve better distortion SNR exponent than previously known schemes and finally 
we conclude in section V. 

II. Proposed Schemes 

In this section we present the proposed schemes for the L=l case. The results for the L > 1 case are 
presented in section III. 

A. Digital Layering using Superposition Only 

Consider the broadcast scheme shown in Fig. 1. The scheme has A^^. superposition layers with the ith 
superposition layer being assigned a power level of p^^-^ — p^' where p is the signal-to-noise ratio and 
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Fig. 1. Broadcast Schemes 



7j > is a decreasing sequence with 70 = 1. The source is compressed into layers such that it is 
successively refinable. The rate in the ith refinement layer is "^'''^^"'^ ^ = bvilogp. Therefore, if a receiver 
estimates the source using the first J layers the resulting distortion would be 2^^ii^''''°s^ = p^^^ii'\ 
The ith refinement layer is transmitted in the ith superposition layer. Since Trj log p bits have to be 
transmitted in T uses of the channel, the resulting rate of transmission in the ith broadcast layer is 
Ti log p. For mathematical convenience in deriving the expressions, we will assume that in the last layer 
(layer Ng + 1) the remaining power of p^-^^'^ is used to transmit Gaussian noise. Therefore, JNs+i = 
and r^s+i = 0. The channel codes used in the broadcast layers are assumed to achieve the diversity 
multiplexing tradeoff [4] corresponding to that layer. Here achieving the diversity multiplexing tradeoff 
refers to achieving an error probability that decays as p""^^^^ with a coding rate that grows as rlogp, 
where d{r) is the optimal diversity multiplexing tradeoff function corresponding to that layer. 

At the receiver, the decoder attempts to decode as many layers as it can using successive interference 
cancellation starting from the first layer. That is, it decodes layer 1 by treating the signal transmitted in 
layers 2 to Ng as noise. On successful decoding it removes the contribution of layer 1 from the received 
signal and repeats the process for layer 2 and so on. It then makes an estimate of the source using all the 
layers it is able to decode. 

To compute the distortion SNR exponent of the broadcast scheme, we first characterize the diversity 
multiplexing tradeoff of the broadcast scheme in the following lemma. 

Lemma 2.1: If the multiplexing gain in the ith layer of the broadcast scheme is = A;(7i-i — 7i) + 6 
where k E {0,1, . . . ,m~l} and < 6 < 7j_i — 7j, 7j-i > 7j > 0, then, the achievable diversity in the ith 
layer of the broadcast scheme, assuming that the message transmitted in the previous layers is available 
at the receiver, is given by 

d*{ri, 7j_i, 7i) ^ {m - k){n - k)^i-i - {m + n-1- 2k)5. (7) 

That is, if 

^ = ^{jl + VF^N,^ , (8) 

where Xi, Ni ~ CAf{0, I^^^), is transmitted over a MIMO channel Y = ^^HX + N, then the 
probability of the outage event 

A = {H: I{Xf, Y\li = H,X,,... Xi_,) < n log p} (9) 
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is given by P{Ai) = p-'^*('^i'"/i-'^'"ii\ (Here A = B is used to denote that A and B axe equal in exponential 
order, i.e., linip^oo = linip^oo "^7-) Note that the term y/ff^Ni in X is the Gaussian noise 
transmitted in layer + 1 and is introduced for mathematical convenience. It should not be confused 
with noise from the channel. 
Proof: 

( det(/ + ^p-'-iHH^) \ 

Let Ai, . . . , Am denote the non-zero ordered eigenvalues of HH^ with Ai < A2 < . . . A^. As in [4], 
let aj — —1^"- Therefore, cti > 0:2 > . . . q;^. Then 

^^gll <^^l"g^j- (11) 

At high SNR, we obtain P(.Ai) = where 

a : ^(7,_i - - ^^(7, - < r, [ . (12) 
Starting from Lemma 3 of [4] and following in the footsteps of [4] we obtain 

for the Rayleigh fading channel. Therefore the outage probability is given by P{Ai) = p-<^*(''i'7i-i,7i) 
where 

m 

d*{ri, 7i_i, 7i) = inf V(2j - 1 + n - m)Q;j. (14) 
.A'nQ:+ ^-~f 

For = /c(7i_i — 7i) + 5 where e [0, 1, . . . , m — 1] and < 6 < 7i_i — 7^, the infimum in (14) 
occurs when a — a* where 

{7i-i, 1 < j < m - k; 

7i_i - 5, j = m~ k; (15) 
0, m — k < j < m. 

Substituting a* in (14) we obtain 

(m—k—l \ 
^ (2j - 1 + n - m) j 7j_i + (2(m - /c) - 1 + n - m) (7^.1 - 6) 

f m—k \ 

^ (2j - 1 + n - m) I 7j_i - (2(m - A;) - 1 + n - m) 5 

= (m — /i;)(2 1 + n — mjji-i — {m + n — 1 — 2k)S. 

This then gives the desired result. ■ 
Note that the probability of the outage event Ai discussed in lemma 2. 1 is different from (a) the outage 
probability of layer % and (b) the outage probability of layer i given layers 1 to i — 1 are decoded. Rather, 
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Fig. 2. Diversity Multiplexing tradeoff corresponding to a broadcast layer with 7i_i = 1 and 7^ = 0.6 for a 3 x 4 MIMO system 



it is the probability of outage of layer i with a genie aided decoder where the genie provides the signal 
that is transmitted in layers 1 to i — 1. 

We will refer to the rate of decay of P{Ai) with p, i.e., linip^oo ^^^^^^ = d*{ri,'ji_i,'ji), as the 
diversity of layer i. In Fig. 2, as an example, the diversity multiplexing tradeoff corresponding to a 
superposition layer in the broadcast scheme is plotted. Note that it is discontinuous. 

Note that the diversity multiplexing tradeoff of Zheng and Tse [4] specified in (4) corresponds to the 
case when 7j_i = 1 and 7^ = 0. From Lemma 2.1 and (4) we can verify that d*{ri, 1,0) = d*{ri). To 
keep the notation brief, in such cases, we will use d*{ri) in place of d*{ri, 1, 0). 

The broadcast scheme considered in [1] used = 7i_i — 7^ and optimized the power allocation, 7j's, in 
order to maximize the distortion SNR exponent. With this rate and power allocation, the resulting scheme 
had a distortion SNR exponent equal to min(6, MN). We show that by using a different rate and power 
allocation than that specified in [1], we can obtain the optimal exponent of mh for any h < ""^'^"^ . Notice 
that in this region the broadcast scheme with the rate and power allocation specified in [1] performs quite 
poorly. Our main result in this section is the following theorem. 

Theorem 2.1: The broadcast scheme achieves a distortion SNR exponent of {k + l)b, k E {0,1, ... ,m — 
1} for < b < ''^^"fc^^f with power and rate allocation 

^ / b{k + l)-{M-k-l){N-k-l) Y 

\{M -k){N -k) -{M -k-l){N -k-l)J ^ ' 
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and 

n = (A; + l)(7,_i-70-e (17) 

for arbitrarily small e > 0. 

Proof: The distortion is given by 

Ns 

D — P(Layer 1 to i — 1 decoded, layer i decoding failed)!)^ + P(A11 layers decoded)D^^+i (18) 

i=l 

where Di is the distortion when only the first i — 1 layers are used for reconstructing the source. If 
the layers 1, . . . ,i — 1 can be decoded, a source coding rate of hY^^f^^Vj can be obtained. Therefore 

We have 

P (Layer 1, . . . , i — 1 decoded, layer i decoding failed) 

= P (Layer 1, . . . , i — 1 decoded, layer i decoding failed | Xi, . . . , available to decode layer i) 
< P(Layer i decoding failed | Xi, . . . , Xi_i available to decode layer i) 

= p-<^*(''<''>'i-l''l'i). (19) 

If (i*(rj, 7j_i, 7j) > for all i, then, 

P(A11 layers decoded) — 1 — ^ P (Layer 1, . . . , i — 1 decoded, layer i decoding failed = (20) 

i 

From (18), (19), and (20) we have 

Ns 
i=l 

Let 

i-l 

a{i) = 6 ^ r^- + d*{ri, 7i_i, 7^) (22) 

be the exponent corresponding to the case when the ith layer is in outage and a{Ns + 1) = ^Y^f=i n the 
exponent when all layers are decoded. From (21), the distortion SNR exponent for the broadcast scheme 
is 

ob5(&) = max min a(i). (23) 

r,7 i 

In the following proof, we fix rj = {k + l)(7i-i — 7i) — e and optimize the power allocation 7j's for i = 1 
to Ng in order to maximize the exponent. Note that 70 = 1. 

In section A of the Appendix, using the Karush-Kuhn-Tucker (KKT) conditions, it is proved that for 
h > (^-^-^Kj^-fe-i) the optimal exponent is obtained when all the exponents a{i) are equal provided that 
the resulting solution satisfies 7^ > 74+1 for all i and 7jVj > 0. 

In order for a{i) = a{i + 1), from (22) we have 

d*{ri, 7i_i, 7j) = bvi + d*{ri+i, -fi, 7^+1). (24) 
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Since is chosen to be {k + 1) {'ji-i — 7i) — e, from (7) we have 

d*iri, 7,_i, 7,) = {M-k){N- fc)7,_i - (M + N - 1 - 2fc)(7,_i -^i-e). (25) 

Substituting from (25) in (24) and using Vi = {k + l)(7i-i — 7i) we have 

(M - A;) (TV - A;)7i_i - (M + TV - 1 - 2A;)(7i_i - 7^) 

= 6(fc + l)(7,_i - 7O + (M - fc)(iV - A;)7, - (M + TV - 1 - 2k)(^i - 7,+i) + 0(e). 

On simplifying we obtain 

(7i - 7i+i) = Q;(7i_i - 7i) + 0(e) (26) 

where 

b{k + l)-{M-k-l){N-k-l) 

" = M + TV-l-2fc ■ ^^^^ 

We can use (26) recursively to obtain 

7i - 7i+i = «X7o - 71) + 0(e) = a'il - 71) + 0(e). (28) 

Therefore, 

1-7. = ^(7.-i-7.) = E«^'-'(l-7i) + 0(e) = i^(l-7i) + 0(e). (29) 

Furthermore, if b'^^^-^rj = a(l), we have 

6^(A; + l)(7j_i-7,-) = {M -k){N -k)-{M + N -l-2k){l-^i)+0{e) 
1 - a^' 

^b{k + l)- (1-71) = (M-A;)(A^-A;)-(M + A^-l-2A;)(l-7i) + 0(e) 



1 — a 

(1 - 71) 



{M-k){N-m-'^) 



b{k + l){l-a^') + {M + N-l- 2k){l - a) ' 



From (27) we have 



From (29) 



{M-k){N-k){l-a) 
^ {M-k){N-k)-b{k + l)a^^' ^ ^ 



{M - k){N - k){l - a' 
{M - k){N - k) - b{k + 1) 



(1-7.) = ..r~.:r ~ z'.! (31) 



{M - k){N - k)a' ~ b{k + l)a^' 
~ {M - k){N - k) - b{k + l)a^^ ■ ^ ^ 

Consider the case when < a < 1, i.e., when (M-fc-i)(iv-fc-i) ^ ^ ^ (M-fc)(jv-fc) _ g-^^^^ ^ > 

— — ' ' fc+l — — k+l — 

and since (M - k){N - k)/{b{k + 1)) > 1 > from (31) it follows that 7^ < 1. From (32), since 
(M — k){N — k)/(b(k + !))>!> a^'^\ we have % > and we also observe that 7^ is a decreasing 
sequence in i. Therefore, this a valid power allocation. 

The resulting exponent is b{k + 1) (M^i^)(^jIfc)^^fe(;^i)QiVs ^^'^ taking the limit as A^^ — > 00 we obtain 
b{k + l). U 
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Fig. 3. Distortion SNR exponent for M = 3, iV = 4 



For the region — ^ — '- <b< ^ 'f '-, Theorem 2.1 does not specify any achievable exponent. 

But notice that the exponent corresponding to both b = ^^~^^^f~^^ and b = (^-^K^-fe) is {M-k){N-k). 
For this region, we can ignore the additional bandwidth b - i^-'^^j^-'') and use a power allocation 
corresponding to 6 = {M-k){N-k) achieve an exponent of (M — k){N — A). The resulting achievable 
distortion SNR exponent curve is continuous and is flat in the region ('^-'^K^-'^) < b < (■'^"^K-^"^) for 
A; = 1 to m - 1. and for b > MN. 

Corollary 2.1: The optimal distortion SNR exponent for 6 < (n — m + l)/m is mb. 
Proof: The result is obtained by comparing the upper bound in (5) with the achievable exponent 
specified in Theorem 2.1 for the case when A; = (m — 1). ■ 

For b < {n — m + l)/m and b > mn, BS achieves the optimal exponent (it matches the informed 
transmitter upper bound) and hence the power and rate allocation specified in Theorem 2.1 is optimal. For 
the region between these two values, the next two results prove that the exponent achieved in Theorem 
2. 1 is the optimal exponent achievable by any superposition (broadcast) scheme. This is shown by finding 
an upper bound to the exponent of any superposition scheme, for any power allocation and number of 
layers, that matches the achievable exponent of Theorem 2.1. This also calls for schemes that are not 
based on superposition alone in order to improve on the achievable exponent in this region (discussed in 
the next sections). 

Theorem 2.2: For b < (M^zMI^Lzhl^ the distortion SNR exponent of the broadcast scheme aBs{b) < 
{M-k){N-k). 

Proof: Recall that the exponent of the broadcast scheme is given by aBs{b) — minj a{i) where a{i) 
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Fig. 4. Distortion SNR exponent for Af = 3, iV = 6 

is as specified in (22). 

Let us fix b and k sucli that (M — k){N — k) /k > b. Let us assume that there exists a power and rate 
allocation such that the exponent aBs{b) > (M — k){N — k), then since assib) = minj a{i), then for all 
z from 1 to + 1 we must have a(i) > (M — k)(N — k). As before, without loss of generality, let the 
rate used in the ith layer be = ki{%-i — 7j) + 6i, for some integer ki and < 5^ < 7i_i — 7i. We will 
now show that if aBs{b) > (M — k){N — k) were to be true, then ki < k for all i. 

The gist of the proof is as follows. If, to the contrary, ki > k for some i, then there must be a smallest 
value of i (say i*) for which this is true. That is, there must be an i* > 1, for which ki* > k and ki < k — 1 
for alH = 1 to i* — 1. We will now show that a(i*) cannot be larger than (M — k){N — k). 

We have 

«(^*) =b^ri + rf*(ri.,7i*_i,7i*) (33) 
1=1 
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Since, n = ki{^i-i - 7i) + Si, clearly < {ki + - 7j). Therefore, 



i*-l 



a(i*) < 6^(A;i + l)(7i-i-7i) + c?*(n*,7i*-i,7i*) 



i=l 
i*-l 



< &^(/c)(7i-i -7j) + (i*(ri*,7i*_i,7i*) (•.• /c^ < A; - 1, for i < f) 

1=1 

= - 7i._i) + rf*(rj.,7i*_i,7i.) 

< {M-k){N- k){l - 7.*-i) + ^^*(r,,, 7,._i, 7,0 (•.• b < {M - k){N - k)/k) 

< {M - k){N - k){l - ^i^-i) + {M - ki*){N - ki^)^i*^i {■.■Si*>0) 

< {M - k){N - k){l - 7i*_i) + {M-k){N- A;)7i*_i (■.■ > k) 
= {M -k)(N -k). 

For ttBs > (M — k){N — k), we require a{i) > (M — A;)(A^ — A;), Vi and, hence, we must have that 
/cj < A; — 1, for alH = 1, . . . , Ng. This implies that < A;(7i_i — 7^). But, in this case, 

Ns 

a{Ns + I) = b^n < 6A;(1 -7ivJ < {M -k){N -k). 
1=1 

Therefore, our assumption that aBs{b) can be greater than (M — k){N — k) for h < (M — k){N — k)/k 
is not valid. Hence proved. ■ 
As pointed out in the discussion after Theorem 2. 1, the achievable exponent for (M — k){N — k)/{k + l) < 
b < {M — k){N — k)/k is [M — k){N — k). This combined with the upper bound specified in Theorem 
2.2 proves that this is the best achievable exponent using any broadcast scheme for this range of b. 

Theorem 2.3: For b> {M — k — 1){N — k — 1) / {k + 1) the distortion SNR exponent of the broadcast 
scheme aBs{b) < b{k + 1). 

Proof: Recall that the exponent of the broadcast scheme is given by aBs{b) = minj a{i) where a{i) 
is as specified in (22). The idea of the proof is similar to that in the proof of the previous theorem. Again 
we fix b and k such that b > (M — A; — 1)(A'^ — A; — 1)/(A; + 1). Let us assume that there exists a power 
and rate allocation policy such that 0^5(6) > b{k + 1). Let the rate allocation be = A;i(7j_i — 7^) + Si 
as before. 

The proof is similar to that of the previous theorem and is to first show that ki < k for all i. As before, 
let i* > 1 be such that Let A;^ < A; for i = 1 to i* — 1 and ki* > k + 1. We have 

i*-l 

a{i*) = b^ri + d*{ri*,-fi*-i,-fi*) 

1=1 

< b{k + 1)(1 - %*-i) + {M- ki,){N - A;,07^-i 

(••• Ti < {ki + l)(7i_i - 7i) < (A; + l)(7i_i - 7i) for i < i*) 

< 6(A; + l)(l-7i*_i) + (M-A;-l)(A^-A;-l)7i._i (■.- A;^* > A; + 1) 
= b(k + 1) - 7i._i(6(A; + 1) - (M - A; - 1)(A^ - A; - 1)) 

< b{k + l) {■.■b> {M -k-l)(N -k-l)/(k + l)). 
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This contradicts the assumption that assip) > b{k + 1). Therefore, the only other possibiUty is that 
ki < k for all i. In this case too, a{Ns + 1) — b < b{k + 1) which implies that the assumption 

o^Bsib) > b{k + 1) is incorrect. Hence proved. ■ 

Note that for (M - A; - 1) (iV - A; - 1)/(A; + 1) < 6 < (M - k) {N-k)/{k + 1) the achievable exponent 
in Theorem 2.1 is also b{k + 1). Hence, Theorem 2.1 along with Theorems 2.2 and 2.3 fully characterize 
the exponent achievable with any broadcast scheme. 

Finite Number of Layers: In practice it is not possible to have infinitely many layers and it is important 
to study the performance of the broadcast scheme with a finite number of layers. The problem of finding the 
optimal distortion SNR exponent for a finite number of layers can be posed as the following optimization 
problem. 

max a (34) 
subject: for all i e {1, 2, ... , Ng} 

li > 0,5i > 0,ri > Q,ki e {0,l,...,m-l}, 

li-l > IhlQ = 1, 

5i < 7j_i - 7i, 

Ti = /ci(7i-i - li) + ^i, 

i-l 

a <b Vj + (m — ki){n — /cj)7i_i — (m + n — 1 — 2ki)Si, 
a < bJ2'^'j- 

For a fixed set of ki's this reduces to a linear program. For small Ng, the optimum exponent can be found 
by using the linear program for all m^^ choices of ki's . 

In Fig. 3 and Fig. 4, the distortion SNR exponent corresponding to the broadcast scheme proposed 
in Theorem 2.1 is shown for a 3 x 4 and a 3 x 6 MIMO system. The optimal distortion SNR exponent 
corresponding to the broadcast scheme with 10 layers is also shown. We see that the exponent with finite 
layers is very close to the best achievable distortion exponent of the broadcast scheme for all b and the 
curves overlap for a large range of b. Also as proved in Theorem 2.2 and 2.3, the distortion exponent 
with finite layers does not improve on the achievable exponent specified in Theorem 2.1. 

B. Layering in Time with one Broadcast layer at the end 

Consider the scheme shown in Fig. 5. For b > b^ — {m — k){n — k)/ (A;+ 1), /c e {1, . . . , m}, a bandwidth 
of b — bk is allocated for time layering and the remaining bandwidth of bk is allocated to a broadcast 
scheme where the rate and power allocation for the broadcast layers are chosen as specified in Theorem 
2.1. The parameter k determines the bandwidth splitting between the broadcast layer and the time layers. 
The decoding proceeds by first decoding the time layers and then decoding the broadcast layers after all 
the time layers are decoded. This is similar to the HDA scheme of [5] and the HLS of [1] where the 
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Fig. 5. Layered Schemes with Broadcast Layer at the end (LSBLEND) 

source is quantized and transmitted using time layering in a bandwidth of h — 1/m and the quantization 
error is transmitted in an analog layer of bandwidth 1/m. For the proposed scheme, the distortion SNR 
exponent obtained for a particular bandwidth splitting parameter k is given in the following theorem. The 
largest achievable distortion SNR exponent is then obtained by taking a supremum over all k. 

Note that when k = m, the bandwidth allocated to the broadcast layer is 0, i.e., we have only time 
layering. This scheme, termed Layered Scheme (LS), was proposed and analyzed in [1]. The proof of the 
following theorem is similar to the derivation of the exponent for LS in [1]. 

Theorem 2.4: Let Cj = {m + n — 1 — 2j) log ^ for j = 0, . . . , m. Let p be such that X]j=p+i ^ 
{b — bk) < X]j=p Cj- Then, the best distortion SNR exponent a{b) achievable using LSBLEND is given by 

a{b) = mn — p — p — (m + n — 1 — 2p)(p + l)e m+«-i-2p _ (35) 

Proof: Let Nt and Ng denote the number of time and superposition layers respectively. Let a{i) 
for i — 1,. . .,Nt denote the distortion SNR exponent corresponding to the case when the time layers 
1 to i — 1 are decoded and decoding of the ith time layer fails, a{Ni -\- i) for i — 1, . . . ,Ns denote the 
distortion SNR exponent corresponding to the case when all Nt time layers and the first i — 1 broadcast 
layers are decoded while decoding of the ith broadcast layer fails, and let a{Nt + A^^ + 1) denote the 
exponent corresponding to the case when all layers are decoded. 

For the ith time layer, the probability of decoding failure is given by Pe{i) = p"'^*^''') where is the 
multiplexing rate of the ith time layer and d*{ri) is the Zheng and Tse diversity multiplexing tradeoff 
function specified in (4). Note that power allocation to the time layer is — p° and d*{ri) — d*{ri, 1, 0). 
The bandwidth allocated to a time layer is {b — bk)/Nt. The distortion SNR exponent of the ith time layer 
is then given by 

<^) = ^-J^T.''J + d*ir^) (36) 
* j=o 

where ro = 0. 

For the broadcast layer we use the rate and power allocation as specified in Theorem 2.1. With that 
rate and power allocation it follows that the exponents a{Nt + 1), a{Nt + 2), . . . a{Nt + Ng + 1) are all 
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equal and are given by 

b-b ^* 

a{Nt + z) = ^^$^r, + (/c + l)6, 

* i=o 

h-h 

= -j^J2^j + {m-k){n-k) (37) 

* i=o 

for i = 1 to iVs + 1 in the limit Ng ^ oo. Note that we do not loose optimality here by fixing the rate 
and power allocation of the broadcast layer since (m — k){n — k) is the maximum possible contribution 
that the broadcast layer of bandwidth hk can make to the exponent (see Theorem 2.2 and Theorem 2.3). 

In the following proof, we optimize r^'s to maximize the distortion SNR exponent. 

In section B of the Appendix we show that the exponent is maximized by choosing r^'s such that 
a(l) = a(2) = . . . = a{Nt) = a{Nt + 1) provided that the resulting rj's lie between and m. By setting 
a{Nt) = a{Nt + 1) we obtain 

d*{rNt) = ^ nr^'^ rNt + (m- k){n - k). (38) 
We will consider the limiting case when A^^ oo. From (38) we have, in the limiting case, 

dr{rNt)^{m-k){n-k). (39) 

Therefore, 

(m — kNt){'n — k]sit) — (m + n — 1 — 2kNt)5Nt —>■ {m — k){n — k). (40) 

This happens when k^^ — k — 1 and ^jv^ — > 1. 
By setting a{i — 1) = a{i) we have 

d*{n.,) = ^-^u_, + d*{u). (41) 

d*{r) is a decreasing function and from (41) we have d*(rj_i) > d*{ri). Therefore > fNt-i > ■■■ > fi. 
Let Tj lie between t and t + 1. We want to check if Vi-i also lies between t and t + l.To do so we assume 
that ki-i — t and solve for If the resulting lies between and 1, then the assumption ki — t is 
correct. From (41) we have 

{m - t){n - t) - {m + n - 1 - 2t)5i_i = ^^^^{t + Si_i) + {m - t){n - t) - {m + n - 1 - 2t)di. 

^ 5i_i(m + n - 1 - 2t+ ^^^) = 5i(m + n- 1 -2t) - ^^^i. 

=^ Si_i = a6i - (1 - a)t (42) 

where 

m + n-l-2t 

a — < 1 (43) 

m + n-l-2t + {b-bk)/Nt 

On using recursion (42) A^; times we have 

1 - ry^' 

5i^M, = a^'^Si - (1 - a)t = a^'^it + 5i) - t. (44) 

1- a 
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The maximum number of times the recursion can be used such that the resulting S is positive is given 

by 

a^'{t + 6i) > t 

t 



Ni log a > log 



t + S, 



W - l^TT ^°g7VT -.-a; < 1, logo; < 

Nt Nt log a t + Si 

< 1 , _±_ 

" iogrfi+^^ 



{m+n-l-2t)Nt J 

N m + n-l-2t t + 5i 

For the proposed scheme, we start from — k (kNt = k — 1 and = 1) and solve for rj-i from rj. 
Let Cj — {m + n — 1 — 2j) log If p is such that YljZl+i 9 < (b — bk) < J2jZl 9 then as i decreases 
from Nt, after a fraction Y^^Zl+i c^/ (6 — 6^) of the time layers, rj decreases from k to p + 1. For the 
remaining fraction (1 — Yl'jZl+i Cj/{b — bk)) of layers, as i decreases, decreases but remains above p, 
i.e., ki remains constant at p while 5i decreases. From (44) we can calculate ri as 

n = p+ lim a^*^^~^^^=^+^^'\p + 1) - p 

Nt—>oo 

The final exponent is given by 

a{l) — d*{ri) = {m — p){n — p) — {m + n — 1 — 2p){ri — p) 
— mn — p — p^ — (m + n — 1 — 2p)r\ 

which is the desired result. ■ 
Note that when m — n and A; = m — 1, the contribution to the distortion SNR exponent by the broadcast 
layer is hk{k + 1) = 1 and it uses a bandwidth of bk = l/m.'hi the HLS scheme, the analog layer uses 
a bandwidth of 6o = 1/™ it ^'^o ^'^^ ^ contribution of mbo — 1 towards the exponent. Therefore, 
in this case, the distortion SNR exponent obtained with LSBLEND with k — m — 1 is identical to that 
with HLS. Therefore, the distortion SNR exponent obtained using LSBLEND becomes identical to that 
obtained using HLS when (a) m — n and (b) the supremum occurs at A; = m — 1. It can be shown that 
LSBLEND is strictly better otherwise for 6 > 1 /m. 



C. Digital Layering in Time and Using Superposition 

The source is encoded in such a way that it is successively refinable. The transmitted signal composes 
of Nt time layers where each time layer is a superposition of N^ layers. To the (i, j)th layer, i.e., the jth 
time layer and the zth superposition layer within it, we allocate a power level of p^^-^'^ — p^»j and we use 
a rate of transmission of rjjlogp. This corresponds to a source coding rate of [h/ Nt)rij\og p. The order 
in which the source coded bits are mapped to the transmission layers is important. The source coded 
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Fig. 6. Box Scheme 



bits are successively mapped on to the transmitted layers from top left to bottom right going along each 
row. That is, in the order (1,1),..., (1, Nt), (2, 1), . . . , (2, iVt), . . . , (A^,, Nt) (see Fig. 6). The decoding 
proceeds in the same order and when a layer cannot be decoded, the source is reconstructed using all the 
layers that have been successfully decoded up to that layer. 

Let f(j_i)7v,+j logp = (b/Nt) (j2'pJi Eji rp,q + Eg=l ^i,?) logP denote the cumulative source coding 
rate up to the (i, j)th layer. As in the broadcast scheme case, we can approximate the overall distortion 
up to an exponential order by 

i j 

Let r and 7 denote the set of r^j's and 7ij's. For a given r, 7, the overall exponent of the scheme 
a(6, r, 7) is then, 

a(6, r, 7) = min(d*(rij, 7i_ij, 7^^) + f (j_i)jv,+j, fiv,jvt+i)- (47) 

The best achievable exponent with this scheme a{h) is then given by 

a(6) = maxa(6, r, 7). (48) 

If we allow for change in the bandwidth allocated to each layer, then both BS and LSBLEND become 
special cases of this scheme and therefore the exponent obtained from the maximization should be better 
than those reported earlier. We will now show that for the distortion SNR exponent, even with fixed 
bandwidth allocation to each layer, the Box scheme can be designed to perform at least as well as BS 
and LSBLEND. 

Claim 2.1: The Box scheme with Ng superposition layer and Nt time layers has a distortion SNR 
exponent that is at least as good as that of the broadcast scheme with A^^ layers. 

Proof: Let the optimal power allocation for the broadcast scheme by r^, 7^. The exponent cor- 
responding to the ith broadcast layer is assii) = ^X]j=i^j + 7j-i5 7j)- Now consider the Box 
scheme where the power allocation to the j)th layer 7^ ,, is set to 7^ and the rate rj ,, = rj. Then 
asoxiij) = bJ2'j=\rj + ^^{j - l)ri + d*{ri,^i_i,^i). Clearly ^^Eij^i.i = ^E^i and asoxihi) > a{i). 
Therefore, mmij{aBox{h j), Ej j — & E ^«)- this case it is actually equal but if we 

optimize the power allocation of the box scheme it could possibly improve on the exponent. ■ 

Claim 2.2: In the limit as iVj — > 00, the Box scheme has a distortion SNR exponent that is at least as 
good as that of LSBLEND. 

Proof: Consider the case when (b — bk)/Nt = b/Nt^Box where Nt, Nt^sox are positive integers. 
Consider a power and rate allocation for the box scheme that is identical to the LSBLEND scheme for 
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first Nt time layers. That is, the first Nt time layers have no superposition layers and the rate is identical 
to that of LSBLEND. For the remaining Nt,Box — Nt layers we allocate power and rate with the procedure 
used in lemma 2.1 and therefore its contribution to the exponent is identical to the contribution of the 
broadcast layer of LSBLEND. Therefore, this has an exponent that is identical to that of LSBLEND. 
Again, by optimizing the power and rate allocation of the box scheme we could possibly improve the 
exponent. 

For the case when is irrational, the result still holds because the achievable exponent with 
LSBLEND and Box scheme is a continuous function of b. ■ 

The maximization in (48) is difficult to perform analytically and very quickly becomes difficult to 
perform even numerically. The procedure described in Algorithm 1 has been used to find a suboptimal set 
of r, 7. Remarkably, it turns out that for a range of b, this achieves performance very close to the informed 
transmitter upper bound airib). Furthermore, for the considered examples, this scheme performs nearly 
as well as currently known schemes for all b while it is strictly better for some range of b. 

Algorithm 1 Algorithm to check if an exponent d is achievable using the proposed scheme 
Step 1: Initialization - Set 70, j = 1 Vj and fi = 0. 
Step 2: For i = 1 to 
Step 3: For j = 1 to A^^ 

Step 4: If MNji_ij + f(^i_i)Nt+j < d, set 7,^ = 7i_ij and goto step 10. 

Step 5: Find smallest kij G {0, 1, . . . , m — 1} such that < Sij < 7i-i,j where 5ij = {{M — kij){N — 

kij)-fi-ij + f(.,_i)N,+j - d)/{M + N -1- 2kij). 
Step 6: If i = Ng set 7^^ = else set 7ij = 7i-ij — Sij 
Step 7: Set Vij = kij{-fi-ij - -fij) + Sij. 
Step 8: Update f (,_i)7v,+j+i = f(i_i)7v,+j + {b/Nt)rij 
Step 9: If f (i_i)Arj+j+i > d, exponent d is achievable, return. 
Step 10: End of j loop 
Step 11: End of i loop 

Step 12: Exponent d is not achievable using this scheme, return. 



For each (i, j) if we fix kij E {0, 1, . . . , m — 1} and let rj,,- = ki,j{^i^ij — 7jj) + Sij where < 5ij < 
(7i_ij — 7ij), then, as before, the problem of finding the optimal exponent reduces to a linear program 
and hence by solving it for different h/s we would expect to find an exponent that is better than that 
obtained using Algorithm 1. However, in Step 4 of the algorithm, notice that we skip a layer if it is 
not possible to allocate a non zero rate. Therefore, this layer is never in outage. However, in the linear 
program, if we use lemma 2.1 to compute d*{0, 7i-ij, 7i-ij) we get which means this layer is always 
in outage. Therefore, to obtain the optimal exponent, we will need to allow for a layer to be skipped in 
addition to allowing for different values of k for that layer. The complexity thus grows as (M + 1)^"^*. 

The achievable exponent with this scheme increases monotonically with Ns. Interestingly, the achievable 
exponent with this scheme may not increase monotonically with Nt. 
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We also considered the following variations, which provide some gain for finite number of layers. 
However, the gain diminishes as the number of layers increases. 

1) Adding an Analog Layer: In this scheme, we start allocating rate and power levels to the layers 
as in Algorithm 1. Let us denote by Aij — {{p,q) : p < i — I AND q < Nt} U {{i,q) '■ q < j} the 
set of all layers for which a rate and power allocation has been found during the (i, j)th stage of the 
algorithm. Let X"^ denote the analog quantization error in quantizing the source using f(i_i)Ar(+j logp 
bits. We check if at least \^] layers are still available in A^^ to transmit the analog quantization error 
such that the desired exponent can be achieved. If this is possible, we stop there and this becomes the 
overall transmission scheme. Otherwise, we allocate a power level and rate corresponding to the 
(i,j)th layer as before and continue to the next layer. Note that this contains the HLS schemes of [1,5] 
as a special case (when Ng = 1). 

2) Ordering the layers based on available power: In this variation, we allocate rate and power as in 
Algorithm 1 but the order of selecting the layers is not sequential. At any stage of the algorithm, we 
select the time layer with the maximum available power (total power minus power already allocated to 
superposition layers in that time layer). A new superposition layer is added to this layer with power and 
rate allocation as specified in Algorithm 1 . Note that this is the order in which the successive refinement 
information from the source coder is filled and therefore the decoder should decode the layers in this 
order. 

III. Extensions to Multiple Block Fading Channels 
In this section we extend the results derived for the MIMO channel to the L-block fading MIMO 

channel. We assume that K source samples are transmitted over L blocks of length T/L each. The fading 

coefficient for the different blocks are independent. 

Lemma 3.1: If the multiplexing gain in the iih. layer of the broadcast scheme is rj = ^'^" (7t-i~7t) + ^ 

where k E {0, 1, . . . , m — 1}, a G {0, 1, . . . , L — 1} and < 5 < , then, the achievable diversity 

in the iih. layer of the broadcast scheme, assuming that the message transmitted in the previous layers is 

available at the receiver, is given by 



d*(rj,7j_i,7j) = L(m - A;)(n - A;)7i_i - (m + n - 1 - 2k){a-fi^i + L5). 



That is, if ^ = 7^ (E^=i Vp^^-^ - P'^'Xi + ./^N^), where X^^N^r^ J\f{0, 7^x^), Yi = y/^H.X + N 



for I = 1,...,L, and Ai = {H,,...,Hl : ;^ Ef=i ^(^^; ^|Hi = /7i,...,Hl = Hl, X,, . . . X^^,) < 
rjlogp) denotes the outage event set then P{Ai) = p-<^*(''i>T<-i>T<). 
Proof: 

Let Ai,/, . . . , Xm,i denote the non-zero ordered eigenvalues of HiHi^) with Ai,; < X2,i < ■ ■ ■ Xm,i- As 
in [4], let aj,i = Therefore, ai,i > a2,i > . ..am,i. At high SNR, P{Ai) = P{A') where 

^' = <! « : T > ^ > ^ ((7i-i - c^uy - in - c^uy) < n ^ (50) 



L m 

1=1 j=i 



20 



Following in the footsteps of [4], we observe that the outage probability is given by P{Ai) = p '^*(''<'Ti-i''>'*) 
where 

m L 

d*{ri, 7j_i, 7i) = inf VI 511(2^ -i + n- m)aj,i. (51) 
A'nOc+ ^ 

j=i 1=1 

For n = ^(7i-i --fi) + S where A; e [0, 1, . . . , m - 1], a e [0, 1, . . . , L - 1], and < 5 < li^p^i, 
the infimum in (51) occurs when a — a* where 

li-i, 1 <j <m-k; 

7i_i, j = m — k,l<l<L — a; 

7i_i — j = m — k,l — L — a; (52) 

0, j — m — k,L — a<l<L; 

^0, m — k < j <m 



Hence, 



d*(ri,7i_i,7i) 

m— fe— 1 

= ^ (2j - 1 + n - m)L-fi_i + (2(m - A;) - 1 + n - m)((L - 0)7^.1 - 5) 

m—k 

— (2j — 1 + n — m)L^i-i — (2(m — /c) — 1 + n — m) (a7j_i + L5) 

= L(m — k){2 1 + n — m)7i_i — (m + n — 1 — 2/i;)(a7i_i + L5). 

This then gives the desired result. ■ 
Theorem 3.1: The broadcast scheme achieves a distortion SNR exponent of ^^^^^6, k e {0,l,...,m— 

1}, a e {0, 1, . . . , L - 1} for L(M-fe)(iV-feMa+l)(M+iV-l-2fe) ^ 5 ^ ^M-fe)(iV-.)-a(M+iV-l-2.) ^-^j^ ^^^^^ 

and rate allocation 

7, = (53) 

and 

/cL + a + 1 

n = (7i-i - 7i) - e (54) 

where 

^M^_^M-A:)(iV-A;) 

a — 1 -\- a-\ ; (55) 

M + N-l-2k 

for arbitrarily small e > 0. 

Proof: The power and rate allocation policy can be derived in a manner similar to that in Theorem 
2. 1 . Here we will just verify that the specified rate and power allocation policy indeed gives the specified 
exponent. 

We first note that for MM-fc)(iv-.) (a+i)(M+7v-i-2.) ^ . LiM-k)iN k)-aiM+N-i-2k) < a < 1 and 

kL+a+l L kL+a+1 

therefore the specified rate and power allocation is a valid assignment. 
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As in Theorem 2.1 the distortion SNR exponent is given by 

ass = min(6^rj-,a(l), . . . ,a(i), . . .) (56) 

3 

where 

i-l 

a(i) = 6^rj- + (i*(ri,7j_i,7i). (57) 

We have 

lim h±r,^ - lim 7.) = 6^^^!^. (58) 

i— »oo ' ^ L i—*oo L 

Furthermore, from (57) and lemma 3.1 we have 

kL + (/ + 1 

a{i) = b — (1 - 7i_i) + L(m - /c)(n - A;)7i_i - (m + n - 1 - 2/c) ((a + l)7j_i - 7i) 

= 6 z h (m + n - 1 - 2A;)7i 

+7i_i ^L(m - - A;) - (m + n - 1 - 2A;)(a + 1) - ^Md^Lltl 

= h (m + n - 1 - 2fc)(7j - Q;7j_i) = 6 . 

Therefore, aes = b ''^+^+\ ■ 

By comparing with the upper bound, we observe that the broadcast scheme achieves the optimal 
exponent of mb for b < and MNL for b > MNL"^. This has been shown earher for the M = = 1 

case in [2] and for the L = 1 case in [1]. 

Theorem 3.2: Let CkL+a = L{m + n - 1 - 2k) log (^fjf^) for /c G {0, 1, . . . , m - 1} and a e 
{0,1,..., L — 1}. Consider the time layering scheme with a broadcast layer of bandwidth bkL+a = 
i-^-^)i--^)f-^-J^i^+rn-i-2k^ ^j^g Let h and a, be such that E-=jL+a,+iC, < & - ^^^L+a < 
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X^j^fc"^^^^ Cj where ki e (0, 1, . . . , m — 1} and Oi e {0, 1, . . . , L — 1}. The distortion SNR exponent 
then given by 

akL+a{b) = (m - ki){n - ki)L - (ri - ki)L{n + m - 1 - 2ki) (59) 

where 

_^kL-\-a — l 
_|_ ]_ "kL+a ^i=kiL+ai + l'^i 

n = (^1 H )e L(m+n-l-2fci) _ (60) 

Ij 

Proof: The proof is similar to that of Theorem 2.4 and is skipped here. ■ 

IV. Numerical Results 

The achievable exponent using the proposed hybrid layering scheme along with that achievable by 
the HLS and broadcast schemes of [1] are shown in Fig. 7 and Fig. 8. Note that the proposed schemes 
outperforms the schemes in [1] for all b, making this the best known achievable distortion SNR exponent. 

The optimal exponent can be obtained for all 6 < (n — m + l)/m using the purely digital scheme 
in Section II-A. This is the first time a scheme has been shown to obtain the optimal exponent for 
1/m < b < {n — m + 1) / m. Since the scheme in Section II-A is a special case of the scheme in 
Section II-C, the optimal exponent is achieved in this region by the scheme in Section II-C as well. 

A plot of the distortion SNR exponent for M = = L = 2 is shown in Fig. 10. 
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Fig. 7. Achievable distortion SNR exponent for M — N = 2 




Fig. 8. Achievable distortion SNR exponent for M — 2, N — 5 
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Fig. 9. Achievable distortion SNR exponent for M — 3, N — 6 




Fig. 10. Achievable distortion SNR exponent for AI — N — L — 2 
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V. Conclusion 

We have proposed layering schemes for transmitting a discrete time analog source over a block fading 
MIMO channel. Achievable distortion SNR exponent using carefully selected rate and power allocation 
policies for these scheme have been studied. The achievable distortion SNR exponent obtained using these 
schemes is better than those reported in [1,5] making this the best known distortion SNR exponent so 
far. Particularly, the optimal exponent is obtained for 6 < {n — m + l)/m and b > mnL'^. We believe this 
is a new and surprising result. Our current research focusses on optimizing the rate and power allocation 
of these schemes. 

Appendix 

A. Optimality of equating exponents for the BS 

The exponent a{b) is given by the following optimization problem 

a{b) — — min —a 
subject to: 

Ci^a-b(k+ 1)(1 - 7i_i) -{m-k){n- /c)7i_i + {m + n-l- 2k)(^i-i - 7i) < 

for i = 1, 2, . . . , N,; 
Cn^+1 = a - + 1)(1 - 7jvJ < 0; 
li+i < li] iNs > 0; 7o = 1- 

We solve this optimization problem by ignoring the constraints 7^+1 < 7^ and '^n^ > 0. Any solution then 
is an upper bound on a{b). Furthermore, if the solution satisfies the ignored constraints then the solution 
yields a{b). Consider the function F — —a + KCi. Setting dF/d'ji = we have for i = 1 to 

dF 

— = -Xi{m + n-l-2k) + Xi+i{b{k + 1) - {m - k){n - k) + {m + n - 1 - 2k)) ^ 

_b{k + l) - {m-k){n-k) + {m + n-l-2k) _ 
m-\- n — 1 — Ik 



For i = Ns 



dF 

-AAr,(m + n - 1 - 2A;) + \N,+ib{k + 1) = 0. (61) 



Therefore, we have 



jv.-i K* + 1) 



Setting dF/ da — we have 

-l + ^Ai = 0. (63) 

We are interested in the region b > (m — k ~ l){n — k — 1) / (k + 1) and therefore a > 0. So all A's are 
strictly positive. Therefore, from the KKT conditions, it follows that the optimal solution satisfies Ci = 
for i = 1 to Ns + 1. 
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B. Optimality of equating exponents for LSBLEND 

The exponent a{b) is given by the following optimization problem 

a{b) = — mill —a 

a,ri,...,r;V( 

subject to: 

h — h 

Ci^a- — Yl ''j - ^*(^^) ^0 for i = 1, 2, . . . , TV,; 
* j=o 

b-b ^* 

Cn,+i = a - —-±J2rj + bk{k + 1) < 0; 
* j=o 

Ti > 0; ri< m; Tq = 0. 

As in Appendix A we ignore the constraints < rj < m and consider the function F = —0' + ^f=i^ \Ci. 
Setting dF/ dvi = we have for i = 1 to Nt 

^-^'=|:\,-A.A(d*(r.))=0. (64) 



dn Nt ^ ' dr. 



Note that > and -£r{d*{ri)) < 0. Starting from i — Nt and solving recursively for Aj in terms 
of XNt+i we observe that the A^'s are of form aiXN^+i where ai > 0. By setting dF/da = we have 
^^=t^ Aj = 1. Therefore, Aj > for all i and hence, from the KKT conditions, we conclude that the 
optimal solution satisfies Cj = for i = 1 to iV, + 1. 
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